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The invention relates 
to a data transmission 
method and a radio system 
comprising at least one base 
station and a subscriber 
terminal. In this method 
each transmitter (30) places 
reference carriers by an 
OFDMA modulator (33) in 
a band in use substantially 
randomly, whereby a 
receiver (31) can use the 
reference carrier signal for 
synchronization. 
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Data transmission method and radio system 

FIELD OF THE INVENTION 

The invention relates to a data transmission method used in a radio 
system comprising at least one base station and a subscriber terminal which 
5 modulate a signal to be transmitted on subcarriers of a multicarrier modulation 
and transmit a reference signal in a band in use by using reference carriers 
formed by the multicarrier modulation. 

The invention further relates to a radio system comprising at Seast 
one base station and a subscriber terminal comprising a transmitter and a re- 
10 ceiver arranged to multicarrier modulate a signal to be transmitted on subcar- 
riers and to transmit and receive a reference signal which is multicarrier 
modulated on reference carriers. 

BACKGROUND OF THE INVENTION 
15 In an OFDMA method (Orthogonal Frequency Division Multiple Ac- 

cess) a spread-coded string of symbols of a signal to be transmitted is modu- 
lated on subcarriers which are preferably distributed into a broad frequency 
band. OFDMA modulation is typically conducted by performing an inverse 
Fourier transform. 

20 In prior art solutions a pilot signal is also transmitted in the radio 

system using reference carriers by which, for example, synchronization is fa- 
cilitated and a channel estimate is formed. The reference carriers are added to 
the frequency band of the data to be transmitted. A predetermined symbol or 
sequence of symbols, whose number of symbols corresponds to the number 

25 of subcarriers, is transmitted on the reference carriers. Each subcarrier trans- 
mits the same reference symbol in each time slot which makes it easy to dis- 
tinguish the reference symbols from the OFDM symbols of simultaneously 
transmitted data. 

Transmitting and receiving the OFDMA signal allows the use of dif- 

30 ferentia! coding and detection, whereby there is no need to form a channel es- 
timate. The performance of differential detection is, however, inferior to that of 
coherent detection in which the locking takes place into the phase of a re- 
ceived signal. 

In coherent reception a channel estimate can be formed for each 
35 subcarrier of a data signai by interpolating at time and frequency level the ref- 
erence carrier transmitted in the immediate surroundings of the subcarrier. 
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Such a local interpolation to form the channel estimate, however, significantly 
degrades a bit error ratio compared with an ideal channel estimation. When 
the channel features slowly change compared with the duration of the data 
symbol, the decisions made from previous symbols can also be utilized when 
5 the channel estimate is formed. However, the channel estimator operating by 
decision feedback is not possible because the estimator needs initial values 
for estimates in order for the decision-making to be meaningful. Furthermore, 
the channel estimator cannot be applied to systems using frequency hopping. 

1 0 BRIEF DESCRIPTION OF THE INVENTION 

An object of the present invention is to implement a coherent signal 
reception in a radio system using rnulticarrter modulation, in which radio sys- 
tem a channel estimate is formed without interpolation or estimation from pre- 
vious symbols. Another object is to enable coherent reception also in a system 
15 using frequency hopping. 

This is achieved with a method of the type set forth in the preamble, 
characterized in that reference carriers are substantially randomly placed in a 
band in use. 

A radio system of the invention, characterized in that a transmitter 
20 of the radio system is arranged to substantially randomly place reference car- 
riers into a band in use. 

Great advantages are achieved with the method of the invention. 
The space of a data transmission channel can be accurately estimated ena- 
bling the use of coherent detection at a receiver, 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail with 
reference to examples in the accompanying drawings, in which 

Figure 1 shows a radio system, 
30 Figure 2 shows an auto-correlation of an OFDM symbol, 

Figure 3 is a flow chart of a transmitter and a receiver and 

Figure 4 is a flow chart of a channel estimator of a receiver, 

DETAILED DESCRIPTfON OF THE INVENTION 
35 The solution of the invention is particularly applicable to an OFDMA 

or OFDMA/CDMA radio system without restricting thereto. 
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In a CDMA method (Code Division Multiple Access) a narrowband 
data signal of a user is multiplied by a spreading code having a considerably 
higher frequency than the data signal into a relatively broad frequency band. In 
connection with multiplication the data signal spreads into the entire available 
5 band. All users simultaneously transmit using the same frequency band. It is 
aimed to select the spreading codes so that they are substantially orthogonal 
among themselves, i.e. correlate as little as possible with each other. 

In a CDMA receiver implemented in a conventional way the data 
signal is shifted at the receiver into the original band by multiplying it again by 
10 the same spreading code as in the transmission phase. The signals of other 
users complicate the detection of a desired signal by distorting a received sig- 
nal. This interference users cause one another is called multiple access inter- 
ference. 

Figure 1 shows a typical digital radio system comprising a base sta~ 

15 tion 1, subscriber terminals 2-4 and a base station controller 5. The base sta- 
tion 1 communicates with the subscriber terminals 2-4 by signals 6-8. The 
base station 1 communicates with the base station controller 5 by a digital 
transfer link 9. The subscriber terminal 2-4 is usually a mobile phone. The sig- 
nals 6-8 between the base station 1 and the subscriber terminals 2-4 comprise 

20 digitised information which is speech or data information produced by the sub- 
scribers or control information produced by the radio system. 

Let us now examine in more detail the method of the invention, the 
solution of which is based on a CDMA/OFDMA method, A CDMA-type 
spreading of a reference or data signal is implemented in the inventive 

25 method, for example, in such a manner that each symbol to be transmitted 
comprising a bit or combination of bits Is multiplied by a spreading code V 
having a higher frequency than the symbol frequency to be transmitted. The 
spreading codes V are preferably e.g. Walsh-Hadamard codes which are sub- 
stantially orthogonal in relation to one another, i.e. the correlation between 

30 them is as littie as possible. The spread-coded reference and data symbols 
are preferably connected to a continuous spread-coded string of symbols by 
summing. Mathematically this can be shown as follows: 

K 

U = UbiVi - [u 0t i/?,..., u Nt -i], (1) 

35 

where N s is the length of the spreading code V; and b, denotes the bits of the 
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transmission by mapping b; e [-1, 1 ]. 

The OFDM signal can, in turn, be shown in the following form: 

y(nt s ) - (-1)"?, Z Hlul e i2 * f + N(t) , (2) 

5 

1N. + / 

where f w- +/ ~ /o + ■ r = T s + 8 } 5 is protection time, N is a total 

amount of subcarriers of the multicarrier modulation, T s is the duration of the 
symbol, N(t) is noise summed into the signal, t s is a sampling frequency and f 0 
is a frequency of the lowest carrier !t should be observed that the set [Hj u)} 

10 is a discrete Fourier transform (DFT) of the set of signals [y (nt s ) ]. The 

subcarriers of the CDMA/OFDMA radio system are formed according to prior 
art from the signal to be transmitted, for example, by a discrete inverse Fourier 
transform. Thus, the DFT implements a filter bank at the receiver, each filter in 
the bank being arranged to a multiplexed subcarrier. The DFT transform is 

15 preferably implemented according to prior art as a fast Fourier transform, or an 
FFT transform. An OFDMA signal can thus be formed by the FFT transform. 
When protection time 8; which is longer than a channel impulse response, is 
preferably reserved between each symbol, the symbols are not mixed in the 
reception since the channel features slowly change compared with the dura- 

20 tion of the symbol The CDMA/OFDMA technique is described in greater de- 
tail, for example, in the publication : Performance of CDMA/OFDMA for Mobile 
Communication System, Khafed Fazel, IEEE iCUP' 93, pp, 975-979, 1993, 
which is incorporated herein as reference, 

When the CDMA/OFDMA signal according to the invention is re~ 

25 cetved it is OFDMA-demodulated preferably for instance as an FFT transform, 
and is co-detected using a solution of principle: 

x = sgnH- 1 y - R~ 1 y , (3) 

30 where x is the symbols/bits of the transmitted reference or data signal, H' 1 is 
an inverse matrix of a cross correlation matrix of the spreading codes V, y is a 
received signal e.g. at the output of a matched filter, R 1 is a normalized cross 
correlation matrix and y \s a normalized output of a matched filter, the 
matched filter being usually used at the receivers to fix signal distortions 
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caused by the channel. 

Let us now examine in more detail the solution of the invention. The 
reference carriers are substantially randomly placed in a band in use. Ran- 
domness or more precisely pseudo-randomness is implemented by generating 
5 random figures, by which a desired amount of possible carriers in the band in 
use is referred to. Reference carriers are used for coherent reception and their 
frequencies are determined for example by a linear congruential generation 
formula: 

10 f n = (af n _< + b) mod N, (4) 

where a and b are constants, N is a maximum amount of carriers in the band 
in use, f n is a reference number determining the frequency of a desired refer- 
ence carrier and f^ is a reference number determining the frequency of the 

15 desired reference carrier formed during previous iteration. A predetermined 
amount P of carriers is selected, the amount being smaller than the maximum 
amount N of carriers, i.e. P < N. An initial value, or the first value of the itera- 
tion, for the reference number f n-1 can be freely chosen. Different initial values 
lead to different pseudo-random placement of the reference frequencies in the 

20 band in use. From the entire band to be used N separate carrier frequencies, 
to which the reference number refers, can be indicated. As an example of how 
the reference numbers can be used, a 100 MHz frequency area in the range of 
800 MHz-900 MHz can be divided into N - 1001 possible different carrier fre- 
quencies having specific reference numbers; 800 MHz (reference number 1) 

25 800,1 MHz (reference number 2), ... and 900 MHz (reference number 1001). 
The reference numbers do not have to be in order of magnitude with the fre- 
quency it refers to, but the reference numbers can refer to frequencies also in 
an arbitrary order. Whichever way reference is made, a carrier frequency can 
be determined by forming a reference number between 1-1001. The reference 

30 carriers are most preferably placed evenly in the band in use } whereby all 
parts of the band in use contain statistically as many carriers. This improves 
the quality of the connection as the fading depends on the frequency, 

The randomness is alternatively implemented using M sequences 
(Maximum length sequence). The M sequences are not entirely orthogonal, 

35 but they have a narrow auto-correlation peak. The M sequences are formed 
according to prior art by shift registers that have feedback taps. When the 
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length of a shift register is n, the length of a sequence is 2 n -1. The reference 
carriers are placed in a band in use by using M sequence in such a manner 
that the number of reference carriers in the band is predetermined and the 
predetermined consecutive bits of the M sequence form the reference number 
5 determining the frequency of the reference carrier in the same way as using 
the linear congruential generation formula (4). 

In the preferred embodiment of the invention the reference carriers 
are also frequency hopped, whereby the frequencies of the reference carriers 
are formed in a way according to the linear congruential formula (4) or anew 
10 by the M sequences after a predetermined period of time. The frequencies of 
the reference carriers are changed in frequency hopping preferably symbol by 
symbol. 

The reception of the solution of the invention is, in turn, imple- 
mented in such a manner that a channel estimate is formed utilizing different 

15 reference carriers for coherent detection by which for instance a data signal is 
detected. To form the channel estimate a correlation is first calculated be- 
tween the symbols received on the reference carriers and the reference sym- 
bols. This correlation result preferably describes an impulse response on each 
subcarrier. Since the received symbols should in an ideal situation precisely 

20 correspond with the predetermined reference symbols, the deviations of the 
symbols from one another estimate the distortions caused by the channel to 
the signal transmitted at the reference frequency and to the data signal. The 
channel estimate is preferably formed by thresholding the correlation and by 
calculating the Fourier transform from the thresholded correlation, whereby the 

25 correlation is transformed to a frequency space and frequency- 
specific/subcarrier-specific channel estimates are obtained. The channel esti- 
mate can be formed symbol by symbol or averaged over several temporally 
consecutive symbols. Convolution integral transforms are herein realized as 
equivalent transforms to the Fourier transform; examples of the convolution 

30 integral transforms are Laplace and Z transforms, by which the solution of the 
invention can be implemented. 

Figure 2 shows an auto-correlation of the OFDM symbol, when 
there are N ~ 2048 possible reference carrier frequencies in the frequency 
band and P = 128 used reference carriers. The reference carriers are prefera- 

35 bly generated by a common formula f n = (af n ., + b) mod N, where a and b are 
constants. Here a is a = 13, b is b - 51 1 and the generating formula is thus f n = 



WO 98/34381 



PCT/FI98/00031 



(13^ + 511) mod 2048. An initial vaiue is f^ = 0. An auto-correlation r xx is in 
its general mode calculated from variable x, which can be an OFDM symbol, 
as follows: 

CM 

5 r xx (A) = ExrXw (5) 

where Q is preferably the number of symbols and * denotes a complex conju- 
gate. A cross-correlation r xy is calculated as shown in formula (5), but in the 
formula either of variables Xj or x* i+ * is replaced with a variable y, or y* i+d devi- 

10 ating from variable x. When the symbols correlate a correlation peak 21 is 
formed, the vaiue of the correlation peak being based directly on the number P 
of the subcarriers used. If there is transition between the symbols, i.e. A s* 0 
and the frequencies f n are evenly distributed into the band in use, the expected 
value of the auto-correlation is closer to 0 when the number of symbol ele- 

15 ments is greater. The symbol elements are preferably bits which are mapped 
in a previously known manner to values -1 and 1. Deviation from 0, i.e. A # 0, 
forms a theoretical noise-like behaviour which is shown as a level 22, The 
formed correlation of the received signal is thresholded so that it cuts off the 
theoretical noise 22, but leaves the actual noise formed in the channel behind. 

20 Sn the general mode, the Fourier transform and inverse Fourier 

transform are calculated as an integral in the following way: 

S{f{t)} = F(o>) = ^ J f<t) 

(6) 

25 r 1 {F(co)} =f(t) = F{to)s m dt Y 

where /"denotes Fourier transform, J A denotes inverse Fourier transform, f(t) 
is a function of time t, F(oo) is a Fourier transformed function, o is a frequency 
variable, i is an imaginary unit and n denotes number pi. Both Fourier trans- 
30 form integrals are calculated in the digital system by summation where N 
terms to be summed are included. However, the number of operations in the 
FFT transform and IFFT transform {Fast Fourier Transform and Inverse Fast 
Fourier Transform) has been considerably reduced. The Fourier transform 
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conventionally requires W 2 operations but the FFT transform can preferably be 
performed with W*log 2 (W) operations (Danielson-Lanczos theorem), where W 
denotes the number of elements in the transform. Since the length of the im- 
pulse response of the subcarriers calculated by correlation is limited, it causes 
5 zeros to the FFT input data signal calculating the channel estimate. This can 
preferably be taken into account in the inventive solution and calculate the 
partial FFT transforms. Thus, unnecessary operations are avoided. 

The correlation can also be calculated as a FIR filtering or convolu- 
tion, when the second variable to be calculated is a constant The convolution, 

10 in turn, can be calculated as multiplication in the Fourier-transformed fre- 
quency space. This is preferable particularly when the number of reference 
carriers is great. After multiplication the product is inverse-transformed back to 
time space. The use of Fourier transform is preferable since the correlation re- 
quires O (W 2 ) operations, but the Fourier transform only O (W log W), where 

15 the operator O indicates the complexity of the algorithm, or the 'degree', 

A FiR filter for calculating a correlation is in the most simple form a 
shift register, the contents of each register element in the shift register being 
weighted by a tap multiplier and summed. At time level the output y(t) of the 
FIR filter can be shown as the formula 

20 

M-1 

y(t) = £ h(k)x(t - kAt) , (7) 



where h(k) is a tap multiplier of tap k, At is delay and x is a variable. Formula 
(7) is similar to the convolution formula. Furthermore, zero is set as an ampli- 

25 tude of data carriers in the reference signal, whereby the effect of the actual 
information transmitted in the data signal on the cross-correlation result is 
avoided in the inventive solution. 

Let us now examine in greater detail the transmitter and receiver of 
the radio system of the invention. A transmitter 30 in Figure 3 comprises a 

30 multiplexer 32, means to OFDM-modulate 33 and an antenna 34, A receiver 
31 in Figure 3 comprises an antenna 34, means to OFDM-demodulate 35, 
means to detect 36, means 37 to form a channel estimate and control means 
38. The transmitter 30 and receiver 31 implement the inventive method. A se-^ 
quence to be transmitted is selected by the multiplexer 32, the sequence being 

35 for example a data symbol sequence or reference symbol sequence. Prede- 
termined K symbols of the reference sequence are modulated by K subcarri- 
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ers in the means 33 which is an OFDMA modulator. The OFDMA modulator of 
the invention places the reference carriers randomly into the band in use by 
using the method of the invention, A sum signal modulated by subcarriers is 
transmitted according to prior art through the antenna 34. 
5 When the antenna 34 of the receiver receives signals the means 

35 release the desired signal or the subcarrier modulation of the signals pref- 
erably by the FFT transform. The means 36 indicate the demodulated signal 
according to prior art. The means 37 form a channel estimate which is utilized 
when the signal is being detected in the means 36. The control means 38 

1 0 preferably control the operation of the transmitter 30 and receiver 31 . 

Figure 4 shows a more detailed flow chart of the means 37. The 
means 37 Le. the channel estimator comprises a correlator 41, threshold 
means 42 and means 43 to form a Fourier transform. A correlation between a 
signal and a reference signal is calculated in the correlator 41, This takes 

15 place as a direct correlation calculation as shown in formula (5), as an inverse 
Fourier transform of the inputs of Fourier-transformed signals or as a FIR fil- 
tering as shown in formula (7), The correlation is thresholded in the means 42 
because by thresholding a theoretical interference level 22 can be removed 
and the number of actual interferences can be detected. The Fourier trans- 

20 form, which is preferably an FFT transform, is formed by the means 43. A 
Fourier-transformed correlation result represents the channel estimate. 

Even though the invention has above been described with refer- 
ence to the example of the accompanying drawings, it is obvious that the in- 
vention is not restricted to it but can be modified in various ways within the 

25 scope of the inventive idea disclosed in the attached claims. 
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CLAIMS 

1, A data transmission method used in a radio system comprising at 
least one base station (1) and a subscriber terminal (2-4) which modulate a 
signal to be transmitted on subcarriers of a multicarrier modulation and trans- 

5 mit a reference signal (6-8) in a band in use by using reference carriers formed 
by the multicarrier modulation, characterized in that the reference car- 
riers are substantially randomly placed in the band in use. 

2, A method as claimed in claim 1, characterized in that 
when reference carriers are received a channel estimate of the subcarriers is 

1 0 formed utilizing the reference carriers for coherent detection. 

3, A method as claimed in claim 1, characterized in that 
the reference carriers are evenly placed in the band in use, 

4, A method as claimed in claim 1, characterized in that 
the reference carriers have a reference number and 

15 the reference carriers are placed in the band in use by using a lin- 

ear congruential generation formula based on iteration: " 

f n = ( af n-i + b) mod N, 
where a and b are constants, N is a maximum amount of carriers in the band 
in use, f n is a determining reference number of a desired reference carrier and 

20 f n _, is a determining reference number of the desired reference carrier formed 
during previous iteration and as an initial value the reference number f n _ 1 has a 
freely selected value. 

5, A method as claimed in claim 1, characterized in that 
the reference carriers have a reference number and 

25 the reference carriers are selected for the band in use by using an 

M sequence in such a manner that the predetermined consecutive bits of the 
M sequence form a determining reference number of the reference carrier. 

6, A method as ciaimed in claim 2, characterized in that 
when an OFDM signal comprising a predetermined reference symbol is trans- 

30 mitted on the reference carriers the channel estimate is formed by calculating 
a correlation between a symbol of the received OFDM signal and the prede- 
termined reference symbol, by thresholding the correlation and by calculating 
a Fourier transform from the thresholded correlation. 

7, A method as claimed in claim 6, characterized in that 
35 the correlation is calculated by Fourier transforming the received OFDM signal 

symbol and the reference symbol, by multiplying the Fourier-transformed re- 
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ceived symbol of the reference carriers and the reference symbol with one an- 
other, and by inverse Fourier transforming the Fourier-transformed and multi- 
plied received symbol of the reference carriers and the reference symbol. 

8. A method as claimed in claim 1, characterized in that 
5 the reference carriers are frequency hopped. 

9. A radio system comprising at least one base station and a sub- 
scriber terminal comprising a transmitter (30) and a receiver (31) arranged to 
muiticarrier modulate a signal to be transmitted on subcarriers and to transmit 
and receive a reference signal which is muiticarrier modulated on reference 

10 carriers, characterized in that the transmitter (30) of the radio system 
is arranged to substantially randomly place the reference carriers into a band 
in use. 

1 0. A radio system as claimed in claim 9 characterized in 
that the transmitter (30) is arranged to place the reference carriers evenly in 

15 the band in use. 

1 1 . A radio system as claimed in claim 9, characterized in 
that the reference carriers have a reference number and 

the transmitter (30) is arranged to place the reference carriers in the 
band in use by using a linear congruential generation formula based on itera- 
20 tion: 

f n = (afn-i + b) mod N, 
where a and b are constants, N is a total amount of reference carriers in the 
band in use, f n is a reference number determining the frequency of a desired 
reference carrier and f^ is a reference number determining the frequency of 
25 the desired reference carrier formed during previous iteration and an initial 
value for the reference number f^ can freely be selected. 

12. A radio system as claimed in claim 9, characterized in 
that the reference carriers have a reference number and 

the transmitter (30) is arranged to place the reference carriers in the 
30 band in use by using an M sequence in such a manner that the predetermined 
consecutive bits of the M sequence form the reference number determining 
the frequency of the reference carrier. 

1 3. A radio system as claimed in claim 9, characterized in 
that the receiver (31) is arranged to form a channel estimate of the subcarri- 

35 ers utilizing the reference carriers for coherent detection. 

14. A radio system as claimed in claim 13, characterized in 



WO 98/34381 



PCT/FI98/0003I 



12 

that when the transmitter (30) transmits an OFDM signai comprising a prede- 
termined reference symbol on the reference carriers the receiver (31) is ar- 
ranged to form the channel estimate by catculating a correlation between the 
received OFDM signal symbol and the reference symbol, by thresholding the 
5 correlation and by calculating a Fourier transform from the thresholded corre- 
lation. 

15. A radio system as claimed in claim 14, characterized in 
that the receiver (31) is arranged to calculate the correlation by Fourier- 
transforming the OFDM signal symbol and the reference symbol by multiplying 

10 the Fourier-transformed reference carrier symbol and the reference symbol 
with one another, and by inverse Fourier transforming the Fourier-transformed 
and multiplied reference carrier symbol and the reference symbol. 

16. A radio system as claimed in claim 9, characterized in 
that the transmitter (30) is arranged to frequency hop the reference carriers. 
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